GROUPWISE DENSITY CANNOT BE MUCH BIGGER THAN 
THE UNBOUNDED NUMBER 
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Abstract. We prove that g (the groupwise density number) is smaller or 
equal to b + , the successor of the minimal cardinality of an unbounded subset 
of "w. 



1. Introduction 

In the present note we are interested in two cardinal characteristics of the con- 
tinuum, the unbounded number b and the groupwise density number g. The former 
cardinal belongs to the oldest and most studied cardinal invariants of the contin- 
uum (see, e.g., van Douwen [S] and Bartoszyhski and Judah [5]) and it is defined 
as follows. 

Definition 1.1. (a) The partial order <jbd on "u is defined by 
/<jbdg if and only if (3N < cj)(Vn > N)(f(n) < g(n)). 
(b) The unbounded number b is defined by 

b = minjl^ 7 ! : T C u u> has no <jbd -upper bound in u u}. 

The groupwise density number g, introduced in Blass and Laflamme [4], is per- 
haps less popular but it has gained substantial importance in the realm of cardi- 
nal invariants. For instance, it has been studied in connection with the cofinality 
c(Sym(w)) of the symmetric group on the set uj of all integers, see Thomas [5] or 
Brendle and Losada [5]. The cardinal g is defined as follows. 

Definition 1.2. (a) We say that a family A C [uif*° is groupwise dense when- 
ever: 

• B C A e A, B e implies B e A, and 

• for every increasing sequence (m, : i < to) £ ^uj there is an infinite set 
U C u> such that [J{[ m ij m i+i) '• i & U} € A. 

(b) The groupwise density number g is defined as the minimal cardinal 6 for 
which there is a sequence (A a : a < 6) of groupwise dense subsets of 
such that 

(VBe [uj]*°)(3a<9)(VAEA a )(B£* A). 

(Recall that for infinite sets A and B, A C* B means A \ B is finite.) 
The unbounded number b and groupwise density number g can be in either order, 
see Blass [3] and Mildenberger and Shelah [7], [B]. However, as we show in Theorem 
g cannot be bigger than b + . 
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Notation: Our notation is rather standard and compatible with that of classical 
textbooks on Set Theory (like Bartoszyhski and Judah [2]). We will keep the 
following rules concerning the use of symbols. 

(1) A,B,U (with possible sub- and superscripts) denote subsets of ui, infinite 
if not said otherwise. 

(2) m, n, £, k,i,j are natural numbers. 

(3) a, (3, 7, 5, s, £, C are ordinals, 9 is a cardinal. 

2. The result 

Lemma 2.1. For some cardinal 8 < b there is a sequence (B^^ ■ C < t € If) 
such that: 

(a) B ct G H No 

(b) if C < 9 and s=fct are from 1^, then B^ iS D B^. t is finite (so \Iq\ < 2^°), 

(c) for every B G the set 

{(0 1) : C < & t G 7 C & HBss m/m#e } 
zs o/ cardinality 2 N ° . 

Proof. This is a weak version of the celebrated base-tree theorem of Bohuslav Balcar 
and Pctr Simon with 6 = f) which is known to be < b, see Balcar and Simon [TJ 3.4, 
pg.350]. However, for the sake of completeness of our exposition, let us present the 
proof. 

Let (/f : £ < b) be a <jbd -increasing sequence of members of u u> with no <jbd- 
upper bound in w u). Moreover we demand that each is increasing. By induction 
on C < b choose sets 7^ and systems (B^ tV : r/ G Tq+i) such that: 

(i) T c C i(2 H «) and if T) G T c+ i then B Cv G [lo] h «, 

(ii) if r] G 7^ and £ < £, then \ e G 7^, 

(iii) if C is a limit ordinal, then 

T C = {ri G c (2*°) : (Ve <()(r] \ e E %) and (3A G [a;]** ) (Ve < C) (A C* B e ,„ r(e+1) )}, 

(iv) if e < C and r) G T c+i , then B c . n C* B ei „ r ( e+1 ), 

(v) for r\ G 7j + i and mi < m<i from -Bf )?7 we have /^(mi) < TO2, 

(vi) if 77 G 7^, then the set \B ei v r) < v G is an infinite maximal 
subfamily of 

{Ae[^:(^<e)(AC* B tm+1) )} 

consisting of pairwise almost disjoint sets. 

It should be clear that the choice is possible. Note that for some limit ( < b we 
may have 7; = (and then also 7^ = for £ > £). Also, if we define 7t, as in (iii), 
then it will be empty (remember clause (v) and the choice of (/j : £ < b)). 
The lemma will readily follow from the following fact. 

(©) For every A G [lu] h ° there is £ < b such that 

\{rj G T i+1 : B tv n A is infinite }| = 2 N °. 
To show (©) let A G and define 

5 = |J {77 G T c : (Ve < £)(A n B BtVt{e+1) is infinite )}. 

C<b 
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Clearly S is closed under taking the initial segments and (} £ S. By the "maximal" 
in clause (vi), we have that 

(®)i if t] £ S n 7^ where ( < b is non-limit or cf(C) = H , 
then (3z/)(r? < v £ T c+i n S). 

Now, 

(®)2 if »J e 5 and £g(r]) is non-limit or cf(£g(r])) = Ho, then there are <- 
incomparable uq, v\ £ S extending 77, i.e., rj < j/ and 77 <] ^1 . 

[Why? As otherwise S 1 ,, = {V £ 5 : 77 < ^} is linearly ordered by <, so let p = [J Sr,. 
It follows from (®)i that £g{p) > £g(ji) is a limit ordinal (of uncountable cofmality). 
Moreover, by (iv)+(vi), we have that 

e < £g(p) => An Btg(r,),p\(tg( v )+i) =* A n B e ^ pl(e+1) . 

Hence, by (iii)+(ii), p £ ^tg(p) so necessarily £g(p) < b. Using (vi) again we may 
conclude that there is p' £ S properly extending p, getting a contradiction.] 

Consequently, we may find a system (j] p : p £ u> 2) C S such that for every 
p£ UJ> 2: 

• k < £g(p) => T]p\ k < rip, and 

• Vp~(0)iilp~{i) are <~incomparablc. 

For p £ w> 2 let ({p) = sup{£g(r)„) : p < v £ w> 2}. Pick p such that ((p) is the 
smallest possible (note that cf(£(p)) = Ho). Now it is possible to choose a perfect 
subtree T* of w> 2 such that 

v £ lim(T*) sup{£g(ri^ n ) : n < lu} = ({p). 

We finish by noting that for every v £ lim(T*) we have that IJI^t" ■ n < lo} £ 
Tc,{ p ) n S and there is 77* £ H 5 extending lj{^f„ : n < w}. □ 

Theorem 2.2. fl < b+. 

Proof. Assume towards contradiction that g > b + . 

Let (/ a : a < b) C w u; be an <jbd -increasing sequence with no <jbd-uppcr 
bound. We also demand that all functions f a are increasing and f a (n) > n for 
n < ui. Fix a list (m^ : £ < 2 N °) of all sequences m = (m, : i < uo) such that = m 
and mi + 1 < m,+i. 

For a < b we define: 

(*)i «a,o = 0, n Qjl+ i = f a (n a .i) (for i < w) and n a = (n a ^ : i < uj); 
(*)2 «° = (0, n a , 2 , n a , 4 , • ■ •) = (nl ti : i < w) and n\ = (0, n a . 3 , n a , 5 , ra a , 7 , . . .} = 
«,i :* <^>- 
Observe that 

(*) 3 if m e u w is increasing, then for every large enough a < b we have: 
(a) (3°°z < w)(m i+ i < /„(mj)), and hence 
(/3) for at least one £ € {0, 1} we have 

(3°°t < iu)(3j < u)([mi,m i+1 ) C [n^,n^ ij+1 )). 

Now, for £ < 2 N ° we put: 

(*) 4 7(C) = min{a < b : < u)(f a (m^i) > m^ i+1 )}; 

(*) 5 £(0 = min{^ < 1 : (3~i<w)(Bj<w)([m u ,m u+1 ) C [< (0J ,n^ )J+1 ))}; 

Me W| = {i < w : (3j < w)([m^, m u+1 ) C [n^jj.n^j+i))}- 
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Note that 7(£) is well defined by (a) of (*)3, and so also £(£) is well defined (by 
(/3) of (*)s). Plainly, is an infinite subset of ui. Now, for each £ < 2 N °, we may 
choose W| so that 

(*)7 Z//| C is infinite and for any i\ < i 2 from W| we have 

(3j < cj)(m £ , il+ i < r/^. & »V(f )ji+ i < n^,» 3 )< 
Let a function : W| — ► cj be such that 

(*) 8 i e W| & = j [m^, m ?)i+ i) C [n*^., n^j+i). 

Clearly, is well defined and one-to-one. (This is very important, since it makes 
sure that the set <?^[W|] is infinite.) 

Fix a sequence B — (-Bf,t '■ C < 0, t £ Jf) given by Lemma |2~T1 (so < b and i? 
satisfies the demands in (a)-(c) of I2.1|) . By clause [2TTT c) . for every £ < 2^°, the set 

{((, t) : C < 9 and i e 7 C and B f)i n fl£[W£] is infinite } 

has cardinality continuum. 

Now, for each j3 < b + and £ < 2 N ° we choose a pair (C/3,5, tp^) such that 

(*)q C/3.C < # and e Iz $iV 
(*)io B^_ vfpit n^[W|] is infinite, and 
(*)n ^ {t Q , £ : £ < £ or e = £ & a < /?}. 

To carry out the choice we proceed by induction first on £ < 2^°, then on /3 < b + . 
As there are 2^° pairs ((,t) satisfying clauses (*)g + (*)io whereas clause (*)n 
excludes < (b + + |£|) x 9 < 2 N ° pairs (recalling b + < g < 2 N °), there is such a pair 
at each stage (/?,£) 6 b+ x 2 N °. 

Lastly, for (3 < b+ and £ < 2 N ° we let 

(*) 12 ^,f = 5^[% )? MJ nW | 
(it is an infinite subset of u>) and we put 

(*)i3 Ajj^ = \J{[ m t,i> m t,i+l) '■ i e ^/3,?}> and 

(*)i4 A/3 = {A e [ujf°: for some £ < 2*° we have A C J. 

By the choice of (m^ : £ < 2 N °), and .A^ one easily verifies that for each 
[3<b+: 

(*)i5 -4/3 is a groupwise dense subset of [uj]^° . 
Since we are assuming towards contradiction that q > b + , there is an infinite B C-uj 
such that 

(V/3 < b+)(3A g C* A). 

Hence for every (3 < b + we may choose £(/3) < 2 N ° such that £> C* A^,^. Now, 
since 7(£(/?)) < b and C/3,f(/3) < # < b and £(£(/?)) G {0,1}, hence for some triple 
(7*,CV) we have that 
(0)i the set 

W =: {/3 < b+ : ( 7 (£(/?)), W)> W))) = (7*,CV*)} 
is unbounded in b + . 
Note that if (3 e VP then (recalling (*) 13 + (*) 8 + (*) 12 ) 
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(0) 2 B C* A+^ {0) = \J{[m ai3hl ,m m , l+1 ) : i G Up ftp)} C 

u{K(Sj'™S))j+i) : j = for some 1 e u p£(P)) ^ 

U l [ 7(?(/3))j"' l((,(P)),j+l> ■ J fc a C3,£(,3),^,«0)/- 

Also, for j3 G we have £(£(/?)) = r, 7(£(/?)) = 7* and CCAfO 3 )) = C, so it 
follows from (0)2 that 

(0)3 B C* U {[<.,,,<.,,+!) : j 6 B(. l(ww } for every (3eW. 
Consequently, if [3 ^ S are from W, then the sets 

U {K;j' n 7;j+i) : 3 £ B t*,t0,iW)} and 

U {K'J' n 7*J + l) 1 J G 

are not almost disjoint. Hence, as (nf,» , ■ : j < w) is increasing, necessarily the sets 
Bq* ,t iW) and B(;* j t Si(s) are not almost disjoint. So applying 12.1T b) we conclude 
that tpftp) = tgftg). But this contradicts [3 ^ 5 by (*)n, and we are done. □ 

Definition 2.3. We define a cardinal characteristic g^ as the minimal cardinal 9 
for which there is a sequence (X a : a < 0) of groupwise dense ideals of T-'(w) (i.e., 
2q C [cl>] n ° is groupwise dense and I a U [w] <N ° is an ideal of subsets of w) such that 

(VB e H No )(3a < e)(VA e A a )(B A). 

Observation 2.4. 2 N ° > g f > g. 

Theorem 2.5. gf < b + . 

Proof. We repeat the proof of Theorem 12.21 However, for (3 < b + the family 
Ap C does not have to be an ideal. So let Tp be an ideal on V(u>) generated 

by Ap (so also 2p is the ideal generated by {A^ : £ < 2 N °} U [w] <N °). Lastly, let 
I>p=lp\[u}<»°. ~ 

Assume towards contradiction that B G [ujf° is such that (Va < b+)(3A e 
I Q )(B C* A). So for each (3 < b+ we can find fe^ < lu and £(/3, 0) < £(/?, 1) < . . . < 
£((3,kp) < 2 N ° such that _B C* (J-fAj^ fc , : fe < Let D be a non-principal 

ultrafilter on w to which belongs. For each j3 < b + there is k(/3) < kp such that 
Ap £(p up)) e As in the proof there for some (7*, £*, f , fc*, fc(*)) the following 
set is unbounded in b + : 

W/ =: {/3 < b+ : fc(/3) = fe(*), kp = k\ 7«/J,*(*)) = 7*, 

= C* and *(£(/3, fc(*))) = }. 

As there it follows that: 

(0) if f3 G W, then U {[<,,,, <» J+1 ) : j G B C %t / , lt(j9 . M . M } belongs to D. 
But for (3 ^ S G W those sets are almost disjoint whereas (C* ,tpftp,k<*))) 
(C*, tsftSM*))) are distinct, giving us a contradiction. □ 
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